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I. INTRODUCTION 

One of the fundamental tasks of quantum information the- 
ory is to determine the information transmission capacities of 
quantum channels 0] |2) . The maximum amount of informa- 
tion that can be reliably transmitted over a channel, per chan- 
nel use is known as its capacity [3]. Classical channels can be 
uniquely characterized by their capacity [4]. The situation in 
the quantum realm is significantly more involved, with vari- 
ous capacities required to characterize a quantum channel Q. 

Studies of quantum channel capacities can be broadly di- 
vided into those considering memoryless quantum channels, 
for which the output at a given time depends only upon the 
corresponding input and not upon any previous inputs |6- 
l22l . and quantum memory channels, where successive uses 
of the channel modify its properties and description ll23T[30l . 
Another important distinction is between channels generated 
by Markovian vs. non-Markovian environments or baths. 
Markovian channels describe memoryless baths, while for 
non-Markovian channels bath memory plays a role ||3T1 [32l . 
Many quantum optical 11331 and nuclear magnetic resonance 
systems [34] are accurately described by Markovian chan- 
nels, but the Markovian limit is always an approximation 
(35). Non-Markovian effects are especially important in con- 
densed matter systems, such as coupled electron or nuclear 
spins [36]. The master equations describing the dynamics of 
non-Markovian systems are often (though not always 11371 ) 
complicated integro-differential equations which are rarely 
exactly solvable [31|. A channel can be memoryless yet non- 
Markovian. This situation arises when successive uses do not 
modify the channel, but a proper description of each use of 
the channel requires a non-Markovian treatment accounting 
for bath memory effects. In this work we investigate how non- 
Markovian effects modify channel capacities by studying an 
exactly solvable model of a non-Markovian memoryless chan- 
nel: the Ising spin-star system l38ll . 

One reason to consider spin systems is that they are good 
candidates for the physical realization of quantum computa- 
tion and communication, in part due to their relatively long re- 
laxation and decoherence times ||39H43l . Spin chains have at- 
tracted much recent interest as quantum communication chan- 
nels ll44l . Capacities of a spin chain with ferromagnetic 
Heisenberg interactions were calculated by studying the qubit 



amplitude damping channel |2"T1 . and its successive use with- 
out resetting (quantum memory channel) was investigated for 
quantum and classical communication ll30l . 

Different flavors of the spin-star system, with both diago- 
nal and non-diagonal coupling, have been used to study top- 
ics such as entanglement distribution P31 . the dynamics of 
entanglement of two central spins l46l . and analytically solv- 
able models of decoherence Il38ll47l|48l . However, spin-star 
systems are so far unexplored for quantum transmission of 
information, and this is our goal in the present paper. The 
system qubit in our communication model is represented by 
a spin located at the center of the star. It interacts with all 
non-central spins, comprising the environment, via Ising cou- 
plings. This provides a non-Markovian quantum dephasing 
channel whose dynamics can be solved exactly 1 38 1 . We allow 
arbitrary couplings between the system and environment spins 
and unlike the spin chain channels studied in Refs. ET1I301 . 
obtain analytical expressions for the capacities of this model. 
We do not consider the quantum memory channel setting of 
successive channel uses, wherein a new spin is repeatedly in- 
troduced into the same channel [28]. Rather, we consider the 
parallel use setting of a memoryless channel ETI . where n 
messages (classical or quantum) are simultaneously transmit- 
ted over n identical spin-star systems. Thus, in our treatment, 
non-Markovian memory effects are entirely associated with 
the non-Markovian dynamics of each spin-star system. 

The organization of the paper is as follows. In Sec. [IT] we 
give a brief review of quantum channels and their capacities. 
In Sec. [Ill] we describe the model of a quantum dephasing 
channel obtained by coupling a system spin via Ising inter- 
actions to a spin bath, and review its exact solution in the 
Kraus representation. In Sec. IV we present our communi- 



cation model, calculate its capacities and study some limiting 
cases. Finally, in Sec.Mwe discuss the results and present our 
conclusions. Appendix | A| contains a technical calculation. 



II. QUANTUM CHANNEL CAPACITIES 

Formally, a quantum channel £ is a completely positive and 
trace preserving map (CPTP) of a quantum system from an 
initial system state ps to the final state £{ps) El ED- Quan- 
tum channels arise by joint unitary evolution U of the system 
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and its environment or bath, followed by a partial trace Tr# 
over the bath, if and only if system and bath start from a purely 
classically correlated initial state |49l , such as a product state: 

Ps^£{ps)=^b[U{ps®Pb)U% (1) 

Here ps is the initial state of the bath. The conjugate £ of a 
quantum channel £ is defined as iBUll . 

£(pB)=Trs[U(p s ®PB)tf}. (2) 

A quantum channel is called degradable if it can be degraded 
to its conjugate, that is, there exists a CPTP map T such that 
£ = T o £ [52 ■ We shall make use of degradable channels 
later on in this work. 

Unlike classical channels at least four capacities are asso- 
ciated with quantum channels depending on the type of infor- 
mation transmitted (classical or quantum), protocols allowed, 
and auxiliary resources used [5|. We are interested in the 
classical capacity C, quantum capacity Q, and entanglement- 
assisted capacities Ce, Qe — Ce/2 and C E nl of a quantum 
dephasing channel. 

Let S(p) — — Tr[p\og 2 p) denote the von Neumann en- 
tropy. The maximum amount of classical information reliably 
transmitted over a quantum channel is given by its classical 
capacity C HQ, 

C = lim — , C n = max \ 0) 

X = S[£^ n (p s )]-^2p^ n (ps,)}- (4) 

i 

It depends on the largest set of orthogonal input states distin- 
guishable during the transmission and not on the ability of a 
channel £ to preserve phases of different superpositions. C 
is the Holevo information \ [52 1 maximized over all possible 
input ensembles ps — J2iPiPs,i, where {pi} is a probabil- 
ity distribution and {ps,i} a set of quantum states ("quantum 
alphabet" belonging to the n-fold tensor product of system 
Hilbert spaces Hs), in the limit n — > oo of parallel or succes- 
sive channel uses. The limit can be avoided when the Holevo 
information is additive over channel uses, in which case the 
optimal ensembles which achieve the maximum in Eq. ([3]l are 
separable with respect to the n uses and C coincides with ^ i 
for all n, and in particular with C\ . Hastings recently provided 
counterexamples to the additivity of the minimum output en- 
tropy [53 1, which implies by a result of Shor that the classical 
capacity is not always additive [54|. 

The quantum capacity Q is the maximum amount of quan- 
tum information transmitted by a quantum channel per chan- 
nel use iHHUo), 

Q = lim — ■ — , Q n = max I c (5) 

h = S[£® n {p s )\- S[{£® n <*|)]. (6) 

For a given number of channel uses n, it depends on the di- 
mension of the largest Hilbert subspace of H® n that does not 



decohere during transmission. The quantum capacity Q is the 
coherent information I c 0, maximized over all possible in- 
put states. In Eq. ^5j, |$) £ Hs <8> Hr is a purification of 
ps obtained by appending a reference Hilbert space Hr to 
the system Hilbert space Hs- The limit n — > oo is neces- 
sary as I c is super-additive ifTTI . which makes the evaluation 
of Q difficult. However, for degradable channels the coherent 
information I c reduces to the conditional entropy, which is 
subadditive and concave, from which it follows that for these 
channels Q = Qi (single-channel use) ifSTj . This is an im- 
portant simplification, which enables the explicit calculation 
of Q in a variety of interesting cases. 

Entanglement is a useful resource in quantum information 
transmission. For example, it can be used to enhance the per- 
formance of quantum error correcting codes [55], to enhance 
quantum channel capacities by sharing entanglement between 
sender and receiver prior to communication B6l . or by encod- 
ing information into entangled states when making successive 
uses of the same channel E3TI271 |29l |3Q| . If the sender and 
receiver share unlimited prior entanglement, the maximum 
amount of classical information reliably transmitted over the 
quantum channel is given by its entanglement-assisted clas- 
sical capacity Ce lfl"2l [T3T fT31 . This quantity is obtained by 
maximization of the quantum mutual information for single 
channel use, which yields 

C E = max{S(p s )+S[£(p s )]-S[(£®X)(\<Z>)($\)}}. (7) 

PS6«S 

Here |$) £ Hs ® Hr is the shared entangled state, which is 
also a purification of the input state ps £ Hs- The amount 
of pure-state entanglement consumed by this communication 
protocol is S(ps) ebits per channel use, where ps maximizes 
Eq. (|7]). In contrast to the classical and quantum capacities, 
Ce is additive II 151 . The entanglement-assisted quantum ca- 
pacity is given by Qe = Ce /2, and can be attained by super- 
dense coding [56 1, and quantum teleportation l57l . 

Shor has given a trade-off curve showing the classical ca- 
pacity as a function of the amount of entanglement shared by 
the sender and receiver |fl8l . The end points of this curve 
are given by the classical capacity C and the entanglement- 
assisted classical capacity Ce- If the amount of entanglement 
available P is less than S(ps), then the classical capacity as- 
sisted by limited entanglement is given by 

C E m = max , Y>S(ps,i) + S[£(y>p Sti )] 

-YsPiSKs^ixmrn)}, (8) 

i 

subject to J2iPiS(Ps.i) < P- Here the maximization is 
over the probabilistic ensemble {ps,i,Pi} where psj £ Hs, 
J2iPi = 1' Pi ^ 0, and as above the shared entangled states 
are purifications of ps The capacity C E m reduces to the 
classical capacity C given by Eq. <[3j for P = 0, as the con- 
straint J2iPiS(ps,i) < P implies that ps.i must then all be 
pure states. For sufficiently large P it gives the entanglement- 
assisted classical capacity Ce- The proof of additivity of C E nl 
is an open problem. 
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III. QUANTUM DEPHASING CHANNEL 
A. The Model 
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Dephasing Channel 

FIG. 1: Communication protocol: a qubit passes through an Ising 
spin-star channel. This is repeated in parallel over many identical 
such channels. 

We consider the case of an exactly solvable spin star sys- 
tem of N + 1 localized spin- 1 particles as shown in Fig. IT] 
The system input state ps (0) is carried by the central (system) 
spin. This spin interacts with N noncentral spins comprising 
the bath. The bath spins do not interact with each other di- 
rectly. The interaction between the system spin and bath is 
given by the Ising Hamiltonian 



H, 



N 



(9) 



where we work in H = 1 units, g n E [—1, 1] are dimensionless 
real-valued coupling constants, and a > is the coupling 
strength having the dimension of frequency. The system and 
bath Hamiltonians are given by 



1 



-U O 



N 
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(10) 

(11) 



The frequencies ujo and Q„ are restricted to the interval 
[—1,1], in frequency units. Initially, the total system is as- 
sumed to be in the product state 



= Ps(0) <8> Pbi 



(12) 



with the bath in the Gibbs thermal state at inverse temperature 
13 = l/(kT) given by 



p B = exp(-PH B )/TT[exp(-PH B )]. 



(13) 



Since ps commutes with Hi the bath state is stationary 
throughout the dynamics: = pb- The state of the sys- 

tem qubit is obtained by performing a partial trace over the 
bath Hilbert space 



Ps {t)=Tr B {U(t)p(0)U\t))}, 



(14) 



where U(t) — exp[—it(Hs + Hj + Hb)\- The analytical 
solution of this model was worked out in detail in Ref. 11381 . 
and we present a brief summary next. 



B. Exact Solution 

At any given time t, the state of the system qubit ps (t) can 
be written in the Rraus representation as 



Ps (t) = £(ps(0)) = ^K ijPs (0)Kl J , 



(15) 



where the Kraus operators satisfy the completeness relation 
J2i j KjjKij — Is- After a transformation to the interaction 
picture defined by H$ + Hb, these operators can be expressed 
as 



(16) 



Kij = y/Xi{j\exp(-iHjt)\i) 



where we have introduced the spectral decomposition ps = 
^2iXi\i)(i\ of the initial bath state. For the Gibbs thermal 
state chosen here the eigenbasis states {\i}} are ./V-fold tensor 
products of the a z eigenstates, which gives 



Pb = 



E 



exp(-/3£i) 



(17) 



where = | Sn=i ^«( — ^-T" I s tne ener gy of each bath 
eigenstate \i) (i = i\, 12, ■ ■ ■ , in is the binary expansion of the 
integer i, where ie [0, . . . , 2 N - 1]) and Z = ^ exp(-/3£' l ) 
is the partition function. Therefore, the Kraus operators are 



Ki. 



Xi exjp(—itaEia z )5i 



(18) 



with Xi — exp(— (3Ei) jZ, and E.- L given by 

N 

% - E^nC-l)'" -Tr{£ gnVnPB}, 
n— 1 n 
N 

= $>„[(-i) <n -/U 



(19) 



n=l 



where /3„ = tanh(-|j8n n ). The CPTP map p s (0) 4 p s (t) 



with the Kraus operators given by Eq. ( 18 1, represents a quan- 
tum dephasing channel, since the Kraus operators are diagonal 
in the reference basis {|0), |1)} € Hs (eigenstates of a z with 
eigenvalues ±1) of the system. Moreover, as it corresponds to 
a non-Markovian model 11381 . £ represents a quantum dephas- 
ing channel with memory. We now determine the information 
transmission capacities of this channel. 



IV. CAPACITIES OF QUANTUM DEPHASING CHANNEL 

A. Classical Capacity 

Dephasing channels have the characteristic property of 
transmitting states of a preferential orthonormal basis without 
introducing any error [2 1. These basis states can be used to en- 
code classical information, which makes these channels noise- 
less for the transmission of classical information 11281 . Super- 
positions of the basis states will decohere, however, therefore 
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dephasing channels are noisy for quantum information. For 
the dephasing channel £ under consideration the preferential 



orthonormal basis is{|0),|l)} 



(g>M 



<jj<»M 
H S ' 



for M parallel 



uses of the channel, i.e., M classical bits can be transmitted 
noiselessly over M copies of the channel. 

B. Quantum Capacity 

Consider the communication system shown in Fig. [T] 
Quantum information is encoded into the system spin via a 
unitary transformation. The system spin is then transmitted 
to the receiver, over the spin-star channel. In general, one 
must perform the maximization of the coherent information I c 
over the 71-fold tensor product Hilbert space %® n . However, 
Devetak and Shor recently established dephasing channels as 
degradable channels [51]. Therefore the single channel-use 
formula Q = Q\ applies, and the maximization as in Eq. <|5j 
over the larger Hilbert space is avoided. Moreover, Arrigo 
et al. [28 1 showed that for dephasing channels the coherent 
information I c is maximized by separable input states diag- 
onalized in the reference basis. Therefore, we set the initial 
state of the system spin as 



Ps(0) = J(|0)(0| + |1)(1|) 



(20) 



Initially, the system spin ps(0) is coupled to a reference sys- 
tem R such that the total system SR is pure. The reference 
system does not undergo any dynamical evolution; it is intro- 
duced as a mathematical device to purify the initial state of 
the system spin. The joint initial state of the total system SR 
is given by the maximally entangled state 



l$) = _L(|oo) + |ii>). 



(21) 



Dephasing channels are unital channels, i.e., £(I) = /, there- 
fore the state of system spin is unaltered after interacting with 
the Ising bath 



ps(t)=ps(0) = -. 



(22) 



However, the total system SR decoheres as a result of the in- 
teraction and is mapped to a mixed state, whose diagonal ele- 
ments ("populations") are unaffected, but whose off-diagonal 
elements ("coherences") are: 

PSR(t) = (£®I)(|*><$|) 

= ^(^®/)(|$)($|)(ift. 87 ) ; 



1 -j 



1 



(|00)(00| + |11)(11|) 
^A ! ( e - 2Mt ^|00)(ll| 



-2iatEi 



11)(00|). 



(23) 



The quantum capacity Q of the dephasing channel is now ob- 
tained by using Eq. |5]), making use of the single channel-use 



formula Q = Qi and the fact that the coherent information is 
maximized by our chosen initial state ps(0): 

Q = Qi= max S[£(ps)}-S[(£®l)(\$)($\)} 
= S[£(I/2)\ 

-S[(£ ®2)(^(|00) + |H»^«00| + (11|))] 



= S[I/2}-S[p SR (t)]. 
This yields: 



(24) 



(25) 



k=l 



where xi — X2 — and 

X3 = ^[l + ||ITv|], X4 = i[i-I|n^| 
are the eigenvalues of the state psn(t), and where 



U N (t)= e-£«=i(^n+2iat.M)(-l)- (26) 

i=Q 

Next we calculate the entanglement-assisted capacities of the 
dephasing channel. 



C. Entanglement-Assisted Capacities 

The communication protocol of entanglement-assisted ca- 
pacities can also be described using Fig. [T] Prior to the com- 
munication the sender and receiver share a maximally entan- 
gled state given by Eq. pi) . The first qubit of the entangled 
pair belongs to the sender: ps(0) = Tr fl (|<i>)($|) = 1/2, and 
interacts with the bath. Unlike the quantum capacity proto- 
col, the second qubit is not a mathematical device and corre- 
sponds to the qubit in possession of the receiver prior to the 
communication. Therefore, it is again considered to have been 
transmitted over the identity channel. 

Now note that in our case, since S(ps) = 1 and Q = Qi, 
it follows from Eqs. Q and |7]) that the quantum capacity is 
related to the entanglement-assisted classical capacity via the 
simple formula 



C E = l + Q = 2 + ^ Xi log 2 Xi, 



(27) 



j=i 



while the entanglement-assisted quantum capacity is 



Qe = -j- = 1 + 2 Xl lo §2 Xi 

i=l 



(28) 



Next, we are interested in the classical capacity assisted by 
limited entanglement. Consider the situation when instead of 
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a maximally entangled state, an ensemble of orthogonal states 

|$i) = cos0|OO) + sin6>|ll>, 

|$ 2 ) = sin(9|00) -cos0|ll), 

|$ 3 ) = cos0|Ol) +sin0|lO), 

| $ 4 ) = sin0|Ol) -cos0|lO), (29) 

is shared prior to the communication, where < 8 < j. 
As above the first and second qubits belong to the sender and 
receiver, respectively. We show in Appendix [A] that the clas- 
sical capacity assisted by limited entanglement [Eq. ([8]l] is at- 
tained when all states are equiprobable, and that 
this yields: 

C E m = - [cos 2 8 log 2 cos 2 8 + sin 2 8 log 2 sin 2 0] + 1 



+ y^i log 2 Ui, 



(30) 



i=l 



with ui = L02 = and 



1 



cj 3 
CJ4 



= otl + {( 



2 cos sin , 



in 



Z 

[l-{( 2 -^^\Il N \f 



cos 2 26»}5], 
cos 2 26»}3]. (31) 



For 8 = the states given by Eq. ( 29 1 are product states and 
we recover the classical capacity which is equal to one. The 
capacity C E nl increases as we increase the value of 8, attaining 
its maximum for 8 = j for which the states are maximally 



entangled and Eq. ( 30 1 reduces to Eq. ( 27 1 



real, random values of g n and Q n uniformly distributed in the 
interval [—1,1] and plot average capacities for 50 random en- 
sembles. In Fig. [2] we plot the capacities of the system spin 
coupled to a bath with N = 4 spins. We plot the capacities at 
low and high temperatures in order to study the effect of bath 
temperature. For low temperature (fi = 10), the bath is not 
too noisy and the system spin retains its coherence well. The 
capacities do not acquire their minimum values and partial re- 
currences occur, with an amplitude that diminishes over time. 
At high temperature (J3 = 1) the capacities rapidly decrease 
to their minimum values and the recurrences are of smaller 
amplitude. As the system spin loses its coherence to the Ising 
bath, the entanglement shared between the sender and receiver 
is destroyed and Ce is reduced to its minimum value of one. 
This corresponds to the qubit in possession of the receiver 
prior to the communication. The quantum capacity Q, which 
is a measure of the coherent information transmitted, is re- 
duced to zero as the system spin decoheres completely. As we 
increase the number of bath spins to N = 100, we observe a 
similar dependence on bath temperature. The main difference 
compared to the case of a small number of bath spins is the 
drastically diminished amplitude of the recurrences. As noted 
in Ref. [38], this behavior is due to the averaging of the pos- 
itive and negative oscillations which arise for different values 
of the parameters g n and f2 n . 



D. Limiting Cases 

1. Equal Couplings and Frequencies 



FIG. 2: Capacities C E = 1 + Q (solid, thick), Q E = Ce/2 (solid, 
thin) and Q (dashed) of qubit coupled to an Ising spin bath with 
iV = 4, for random values of g„ and Q n . Left: f3 = 10, right: 
/3 = 1. See text for details. 



FIG. 3: Same as Fig.[2j with TV = 100. 

Plots of capacities for random values of couplings g n and 
bath frequencies f2„, are given in Figs. [2] and [3] We generate 



If the bath spins have equal frequencies il n = SI Vn, and 
couplings g n = g Vn with the system spin then Eq. ( 26 1 re- 
duces to 



n 



N 



2 N -1 

E e 

i=0 
N 



-/»E„=i(-i)' 



k=0 



= ^( N h y 2k - N)m = (2co S h[f(t)]) N , 02) 



where 



/(*) = ^ 



2iatg. 



(33) 



The second equality in Eq. (32i follows from the fact 



that the term E^iM) 1 " = N - 2k for i with 
Hamming weight k, of which there are f 1 ?) 
for i e [0, ...,2^ - 1]. Therefore \U r 



cases 



IS 



2 N ^J{cos 2 {2atg) cosh 2 (f fl) + sin 2 (2atg) sinh 2 (f tt)) N 
periodic with period T p = w/ (2ag), and the same is true of all 
the capacities computed above. At these times the bath spins 
destructively interfere and the dephasing channel becomes 
noiseless for information transmission. In the high temper- 
ature limit j3Q -> 0, and |IFv| (2 cos(2atg)) N , so that 
the capacities exhibit full periodic recurrences independently 
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of N, in contrast to the results for random couplings and fre- 
quencies. Clearly, as N gets larger, these recurrences become 
sharper, until in the limit N — > oo they become isolated peaks, 
as shown in the right-side panels of Figs. |4] and 13] In the low 
temperature limit /3£l — > oo and |II v| — > exp( ; ^/3f2), but so 

does the partition function Z = Ym^q 1 e _ 5^ n S«=i( _1 ) s " = 
(2cosh[/(0)]) JV exp(f^O), so that X 3,X4 -> 1, and 
all the capacities are saturated at their maximum values. For 
small, but finite temperatures, the capacities exhibit oscilla- 
tions with an amplitude that grows with N, as can be seen in 
the left-side panels of Figs.|4]and|5] This is in contrast to the 
case of random couplings seen in Figs.|2]and[3j there destruc- 
tive interference caused a cancellation of these oscillations, 
while in the case of equal couplings the capacity oscillations 
survive and grow with the number of bath spins, reflecting the 
increased information transfer from the system to the bath as 
a function of bath size. 




FIG. 4: Capacities Ce (solid, thick), Qe (solid, thin) and Q (dashed) 
of a qubit coupled to an Ising spin bath with N = 4, for g n — 1 and 
Sin = 1 Vn. Left: f3 = 10, right: = 1. 



temperature and number of bath spins N is not too large. 
This is somewhat similar to the Zeno behavior pointed out 
inRef. 1551 

V. SUMMARY AND CONCLUSIONS 

We have studied an exactly solvable spin-star system for 
transmission of classical and quantum information. The in- 
formation is encoded into a system spin which interacts with 
a spin-bath via arbitrary Ising couplings. We considered the 
"parallel uses" setting of a memoryless quantum channel, 
where multiple copies of the system spin are transmitted si- 
multaneously via the same number of copies of the spin bath. 
As our model is described by the dephasing channel, classical 
information can be transmitted noiselessly, while the quan- 
tum capacity can be determined via the "single-letter" for- 
mula Q = Qx, i.e., it suffices to consider a single copy of 
the spin-star system. We analytically determined the quan- 
tum capacities of this communication system, which exhibit a 
strong dependence on the couplings of the bath spins with the 
system, and on the bath temperature. The Ising spin bath be- 
comes noisier as the temperature is increased, and the capac- 
ities rapidly deteriorate. For random couplings and frequen- 
cies, recurrences are of small amplitude and die out rapidly. 
However, for equal couplings and frequencies full periodic 
recurrences occur independently of the number of bath spins. 
These recurrences are a signature of the non-Markovian nature 
of the spin-bath. At low temperature the quantum capacities 
remain high when the number of bath spins is not too large. 



Capacities 
2 01- 
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FIG. 5: Same as Fig.g] with N = 100. 



Appendix A: Derivation of the result for the classical capacity 
assisted by limited entanglement 



We prove Eq. ( 30 1. Without loss of generality the ensem- 



2. Large N 

Without symmetries in the coupling constants or frequen- 
cies the capacities rapidly decrease to their minimum values 
and we find no recurrences for N ^> 1, high temperature and 
uniformly distributed random values of g n and Sl n . However, 
partial recurrences occur in this situation for small tempera- 
ture. 



3. Short Times 

The capacities are flat initially and do not decay exponen- 
tially in the limit of short times at <C 1, provided that the 



ble of orthogonal states given by Eq. (29 1 can be assumed to 
appear with probabilities parametrized as 



P2(xi,X 2 ) 
P3(X1,X 2 ) 
Pa{x\,X 2 ) 



COS 2 Xi cos 2 x 2 , 
sin 2 x\ cos 2 x 2 , 
cos 2 x\ sin 2 x 2 , 
sin 2 X\ sin x 2 , 



(Al) 



where < 



,xi,x 2 < j. We will show by explicit cal- 
culation that for our pure dephasing model only the second 
term in Eq. ([8]l for the classical capacity assisted by limited 
entanglement depends on the parameters xi,x 2 . Hence the 
maximization can be carried out, for fixed 9, by maximizing 
only this second term. 
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The states input to the quantum dephasing channel obtained 
from Eq. d29]l are 



Psa = Tr fl (|$i)($i|) = cos 2 0|O)(O|+shi 2 0|l)<l|, 
PS.2 = Tr i? (|$ 2 )($ 2 |) = sin 2 0|O)(O|+cos 2 0|l)(l|, 
PS,3 = Tr fl (|$ 3 )($3l) = cos 2 0|O)(O|+sin 2 0|l)(l|, 
PSA = Tr i? (|$ 4 )($4|) = sm 2 0|O)(O|+cos 2 0|l)(l|, 

(A2) 



therefore, for all p$ ,j 

S(ps,i) — — [cos 2 6* log 2 cos 2 1 



sin 9 log 2 sin 



(A3) 



This results in the following expression for the first term in 
Eq. ((8): 



Since this state is diagonal ("classical") it is invariant under 
the dephasing channel with Kraus operators given by Eq. dT8j. 



Therefore the eigenvalues of the output state ( A5 1 are 



and 



v\ = cos 2 9 cos 2 xi + sin 2 9 sin 2 x\ , 



''2 



cos 2 9 sin 2 xi + sin 2 9 cos 2 x\ , (A7) 



S[£C^2pt(xi,x 2 )ps,i)} = -^Vilog. 



2 "i- 



Finally, we calculate the third term in Eq. dHJ: 



(A8) 



= — (cos X\ cos x 2 + sin xi cos x 2 
+ cos 2 x\ sin 2 x 2 + sin 2 X\ sin 2 x 2 ) 
x [cos 2 9 log 2 cos 2 9 + sin 2 log 2 sin 2 9] , 

= - [cos 2 9 log 2 cos 2 + sin 2 9 log 2 sin 2 9} , ( A4) 

where we have used the normalization ^t=i Pi{ x u x %) = 
1, Vxi, x 2 . This yields the first term in Eq. ( [30]>. 

Next we calculate the second term in Eq. J8). The output 
state is 

£C^2pi(xi,x 2 )ps,i) 

i 

= E K ij (J2pi(xi,x 2 )ps, i )Kj j , (A5) 

where 

~y]pi(x 1 ,x 2 )ps,i 



cos 0(cos xi cos x 2 + cos x\ sin x 2 ) 
|- sin 2 0(sin 2 x\ sin 2 x 2 + sin 2 Xi cos 2 x 2 ) 
\- [cos 2 0(sin 2 xi sin 2 x 2 + sin 2 xi cos 2 x 2 ) 
\- sin 2 0(cos X\ cos 2 x 2 + cos 2 x\ sin 2 x 2 )] 1 1) (1 1 
sin 2 x; 1 )|0)(0| 



(cos 2 9 cos 2 x x + sin 2 



(£®I)(\*i)(*i\) 

= ® J)(l*i><*il)(#& ® I), (A9) 



which for all has eigenvalues wi = w 2 = and CJ3, W4 



are given in Eq. ( 3 1 1. The third term in Eq. ([8]) is thus 



2Msi»*2)S[(£®-0(|Si><*il)] 

4 

= -^Wilog 2 a;i, (A10) 



i=l 



where, as for Eq. (|A4[), we have used the normalization 



S<=i Pi = 1- This yields the third term in Eq. (30 1 



Thus, indeed only the second term in Eq. ([8]l depends on 
Xi, x 2 , and for a given value of 9, the classical capacity as- 
sisted by limited entanglement is maximized by maximizing 



+ (cos^6»sin^X! +sin^6»cos 2 Xi)|l)(l|. (A6) linEq. d30i 



Eq. (A8l. The maximum is attained when the output state 
( A5 1 is fully mixed, i.e., when its eigenvalues v\ = v 2 = 1/2. 
This occurs when X\ = x 2 = J, i.e., when we have an 
equiprobable ensemble of the states. This gives rise to the 
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